predict product adopt larg dscale social network combin behavior social network data onlin advertis visual rfm segment lesson challeng mine retail dcommerc data abstract architectur blue martini softwar commerc suit support data collect transform data mine incept clickstream collect applic server layer high level event log data automat transform data warehous meta data common problem plagu data mine weblog session conflat multi sourc data obviat allow concentr actual data mine goal briefli review architectur discuss lesson learn year challeng face lesson challeng present dimens busi level technic data mine lifecycl stage data collect data warehous construct busi intellig deploy lesson challeng wide applic data mine domain retail commerc keyword data mine data analysi busi intellig web analyt web mine olap learn dfa simpl exampl present framework learn dfa simpl exampl show effici pac learn dfa class distribut restrict simpl distribut teacher choos exampl base knowledg target concept answer open research question pose pitt semin paper dfa pac identifi exampl drawn uniform distribut simpl distribut approach rpni algorithm learn dfa label exampl describ effici learn algorithm exact learn target dfa high probabl bound number state target dfa advanc show algorithm effici pac learn dfa introduct problem learn dfa smallest number state consist sampl dfa accept posit learn dfa simpl exampl present framework learn dfa simpl exampl show effici pac learn dfa class distribut restrict simpl distribut teacher choos exampl base knowledg target concept answer open research question pose pitt semin paper dfa pac identifi exampl drawn uniform distribut simpl distribut approach rpni algorithm learn dfa label exampl describ effici learn algorithm exact learn target dfa high probabl bound number state target dfa advanc show algorithm effici pac learn dfa introduct problem learn dfa smallest number state consist sampl dfa accept posit relationship model learn help environ abstract pac equival learn model wide accept model polynomi learnabl concept class neg result abound pac learn framework concept class determinist finit state automata dfa effici learnabl pac model pac model requir learnabl conceiv distribut consid stringent restrict practic applic model learn help environ propos literatur includ learn base queri onlin learn allow bound number mistak learn teach set learn characterist set learn simpl exampl concept class learnabl standard pac model shown learnabl model paper identifi relationship learn model address issu unnatur collus teacher learner potenti trivial task learn help environ keyword model learn queri learn mistak bound learn pac learn teach set characterist sampl dfa learn relationship model learn help environ abstract pac equival learn model wide accept model polynomi learnabl concept class neg result abound pac learn framework concept class determinist finit state automata dfa effici learnabl pac model pac model requir learnabl conceiv distribut consid stringent restrict practic applic model learn help environ propos literatur includ learn base queri onlin learn allow bound number mistak learn teach set learn characterist set learn simpl exampl concept class learnabl standard pac model shown learnabl model paper identifi relationship learn model address issu unnatur collus teacher learner potenti trivial task learn help environ keyword model learn queri learn mistak bound learn pac learn teach set characterist sampl dfa learn simpl dfa polynomi learnabl simpl exampl effici learn dfa challeng research problem grammat infer exact approxim pac sens identifi dfa exampl hard pitt semin paper pose open research problem dfa pac identifi exampl drawn uniform distribut simpl distribut pitt demonstr class simpl dfa dfa canon represent logarithm kolmogorov complex effici learnabl solomonoff levin univers distribut instanc kolmogorov complex sampl probabl proport gammak simpl distribut independ learn theorem state concept class learnabl univers distribut iff learnabl entir class simpl distribut provid exampl drawn accordin data ddriven theori refin kbdistal knowledg base artifici neural network offer attract approach extend modifi incomplet knowledg base domain theori process data driven theori refin present effici algorithm data driven knowledg discoveri theori refin distal inter pattern distanc base polynomi time construct neural network learn algorithm initi domain theori compris proposit rule translat knowledg base network domain theori modifi distal add neuron exist network need reduc classif error incomplet domain theori label train exampl propos algorithm capabl handl pattern repres binari nomin numer real valu attribut result experi dataset financi advisor human genom project perform distal inter dpattern distanc dbase construct learn algorithm multi layer network threshold logic unit offer attract framework design pattern classif system construct neural network learn algorithm distal base inter pattern distanc introduc distal construct singl hidden layer spheric threshold neuron neuron design exclud cluster train pattern belong class weight threshold hidden neuron determin directli compar inter pattern distanc train pattern offer signific advantag construct learn algorithm iter time consum weight modif strategi train individu neuron individu cluster repres hidden neuron combin singl output layer threshold neuron speed distal make good candid datamin knowledg acquisit larg dataset result experi ar polynomin time increment algorithm learn dfa learn dfa simpl exampl present framework learn dfa simpl exampl show effici pac learn dfa class distribut restrict simpl distribut teacher choos exampl base knowledg target concept answer open research question pose pitt semin paper dfa pac identifi exampl drawn uniform distribut simpl distribut approach rpni algorithm learn dfa label exampl describ effici learn algorithm exact learn target dfa high probabl bound number state target dfa advanc show algorithm effici pac learn dfa introduct problem learn dfa smallest number state consist sampl dfa accept posit increment interact algorithm regular grammar infer present provabl correct interact algorithm learn regular grammar posit exampl membership queri structur complet set string languag target regular grammar implicitli specifi lattic finit state automata fsa fsa mg lattic compactli repres version space mg identifi search version space membership queri explor problem regular grammar infer set posit exampl provid intermitt provid increment version algorithm set suffici condit converg introduct regular grammar infer import machin learn problem applic pattern recognit languag acquisit defin process learn unknown regular grammar finit set posit exampl possibl construct neural network learn algorithm construct learn algorithm offer attract approach increment construct minim neural network architectur pattern classif overcom ad hoc inappropri choic network topolog algorithm search suitabl weight priori fix network architectur algorithm propos literatur shown converg classif error assumpt task involv learn binari binari map classif problem involv binari valu input attribut output categori present construct learn algorithm mpyramid real mtile real extend pyramid tile algorithm learn real ari map classif problem involv real valu input attribut multipl output class prove converg algorithm empir demonstr applic practic pattern classif problem addition show incorpor local prune step elimin redund neuron mtile real network construct neural network learn algorithm construct learn algorithm offer attract approach increment construct minim neural network architectur pattern classif overcom ad hoc inappropri choic network topolog algorithm search suitabl weight priori fix network architectur algorithm propos literatur shown converg classif error assumpt task involv learn binari binari map classif problem involv binari valu input attribut output categori present construct learn algorithm mpyramid real mtile real extend pyramid tile algorithm learn real ari map classif problem involv real valu input attribut multipl output class prove converg algorithm empir demonstr applic practic pattern classif problem addition show incorpor local prune step elimin redund neuron mtile real network increment interact algorithm grammar infer 